Nuprl Lemma : compose-fpf-dom 11,40

A:Type, B:(AType), f:fpf(Ax.B(x)), C:Type, a:(A(?C)), b:(CA), y:C.
(y  fpf-domain(compose-fpf(abf)))
 (x:A. ((x  fpf-domain(f))  ((isl(a(x))) c (y = outl(a(x)))))) 
latex


Definitionst  T, x(s), xt(x), x:AB(x), fpf(Aa.B(a)), Unit, b, fpf-domain(f), compose-fpf(abf), P  Q, outl(x), isl(x), prop{i:l}, A c B, (x  l), P  Q, x:AB(x), P  Q, P  Q, True, T, SqStable(P), if b then t else f fi , , mapfilter(fPL)
Lemmasiff functionality wrt iff, member map filter, mapfilter wf, sq stable from decidable, decidable assert, l member wf, assert wf, isl wf, outl wf, unit wf, fpf wf

origin